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Abstract 

We prove the integrality of the open instanton numbers in two examples of 
counting holomorphic disks on local Calabi-Yau threefolds: the resolved conifold 
and the degenerate P 1 x P 1 . Given the B-model superpotential, we extract by 
hand all Gromow-Witten invariants in the expansion of the A-model superpo- 
tential. The proof of their integrality relies on enticing congruences of binomial 
coefficients modulo powers of a prime. We also derive an expression for the 
factorial (p k — 1)! modulo powers of the prime p. We generalise two theorems 
of elementary number theory, by Wolstenholme and by Wilson. 



1 Introduction 



Open string instantons are holomorphic maps from Riemann surfaces with boundaries to the CY3 target 
space. It is understood that the boundaries of the instanton end on special Lagrangian submanifolds 
of the threefold. In other words, we are interested in the problem of counting holomorphic disks with 
boundary on a Lagrangian submanifold. 

In |AV-00[ . Aganagic and Vafa used Mirror Symmetry to determine these open string instantons: the 
B-model superpotential can be computed exactly and mapped to the A-model superpotential in the large 
volume limit of the CI3. The latter cannot be computed exactly, but contains instanton corrections, 
ie holomorphic disks ending on "A-model branes" (also called A-branes); comparison with the B-model 
superpotential allow us to determine the contribution of these instantons and their degeneracy. 

The disk amplitude in the large volume limit (ie e v — > 0), which - in the type II context - has the 
interpretation of superpotential corrections to 4d N = 1 susy, is expected to be of the form |OV-99| 
(A-model superpotential): 

w A = V %W m , (i) 

k,m 

where q = e~* and y — e v are the (exponentiated) closed and open string complexified Kahler classes, 
measuring respectively the volume of compact curves and holomorphic disks embedded in the threefold. 
The coefficients dk, m are the numbers of primitive holomorphic disks labelled by the classes k and m - 
two vectors in the homologies H2 of the threefold and H\ of the brane respectively. 

The tables given by |AV-00j exhibit the integrality of the coefficients dk, m for their two examples of 
threefolds: the resolved confiold and the degenerate P 1 x P 1 . The current paper proves this for all k, m 
by analytic means. We first Fourier expand the B-model superpotential |AV-00| in q and y and equate it 
to^ then we prove the integrality of dk, m by proceeding inductively on the greatest common divisor of 
k and m. We derive interesting congruences of binomial coefficients modulo powers of a prime. 

This explicit method is only possible due to the simple nature of the mirror map: for P 1 (both 
examples), the relation between t and t is rational: q = q/(l + q) 2 - 

The first four sections are a reminder of the method used by |AV-0f)| ; it rests on the equivalence of the 
A- and B-model under mirror symmetry. On one hand, the A-model string amplitude is re-interpreted in 
topological string theory as counting holomorphic maps from Riemann surfaces (with boundary) to the 
target space; on the other hand, the B-model amplitude is obtained via Chern-Simons reduction to the 
world- volume of the B-brane. 

The last two sections and the mathematical appendix are the crux of the paper: we prove the inte- 
grality of the open instanton numbers in the examples of the resolved conifold 0(— 1) x O(-l) — ► P 1 
and of the degenerate P 1 x P 1 (where one P 1 gets infinite volume). The appendix proves the following 
powerful congruences for a prime p > 3 and integers n, k, I: 

(v) s mod p3l > {pk - i} - s - 1 mod pl {k > 
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These are generalisations of Wolstcnholme's and Wilson's theorems respectively. 

Acknowledgements: Thanks to Emanuel Scheidegger for his unremitting help, to Matthijs Coster for 
his contribution towards lemma ITTA to Pieter Moree for stimulating discussion and to Robbert Dijkgraaf 
for the final touch. 



2 The A-model 

For the A-model, we consider a U(l) linear sigma model, ie a complex Kahler manifold Y obtained by 
quotienting the hypersurface 

n 

L Y :={J2Qim 2 =r 2 } (2) 

i=l 

of C" by a U(l) subgroup of the isometry group of C™. The charges Qi are integers, and if they sum 
up to 0, Y is a complex (n — 1) dimensional CY manifold (non-compact, as the directions with negative 
charge are non-compact). 

More generally, we view C™ as a torus fibration T n — > L, where the base is just R™ parametrised by 
the |$*|. We can also consider a real fc-dimensional subset Ly of L given by (n — fc) equations for 
(n — k) sets of charges Q®, and then divide the fibration by U(l) n ~ k to obtain a fibration Y — (T k — > Ly) 
which is a complex fc-dimensional non-compact CY manifold. 

Note that the base Ly is a Lagrangian submanifold of Y: since L is given by fixing values of the 
arguments l of the complex variables <&*, the Kahler form to — X)"=i ^l^l 2 A d9 % vanishes on it. The 
base Ly is our first example of a Dfc-brane. 

Other examples of Dfc-branes are obtained by considering rational linear subspaces of Ly, ie subman- 
ifolds D r C Ly of real dimension r < fc, given by (fc — r) constraints 

n 

= c" (3) 

i=l 

with integers qf, a = 1, . . . , fc — r. Since the slope of D r is rational, the (fc — r)-dimensional subspace of 
the fibre T k above any point of D r and orhtogonal - wrt u> - to T p D r is itself a torus T k ~ r . That is, we 
have a new Dfc-brane given by the fibration T k ~ r — > Z3 r . As a submanifold of Y, it is special Lagrangian 
iff JY = 0. All these special Lagrangian submanifolds of Y are called A-branes. 

3 The B-model 

The mirror equation to is 

n 
i=l 
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where t := r + iO is the complexified Kahler parameter, ie the Fayet-Iliopoulos term r of J2J combined 
with the U(l) 6 angle. The yi are homogeneous coordinates for P" _1 . When Ly is given by a set of 
(n — k) equations, (@J) also consists of (n — k) equations for different Kahler parameters t a . 

Note that (0} is not yet the equation of the mirror CY space. The B-model is a Landau-Ginsburg 
theory with superpotential 

n 

W(Vi) = X>, 
i=l 

in which (n — k) of the complex variables jji can be substituted by leaving just k of them. The 
mirror CY space is compact or not according to whether we add or not a gauge-invariant superpotential 
term PG(<fii) to the original theory. In the first case, the CY is given by an orbifold of the hypersurface 
W(yi) = 0, thus (k — 2)-dimensional. In the second case, it is given by W(yi) = xz, where x, z are affinc 
(and not projective!) coordinates giving rise to non-compact directions, thus fc-dimensional. (Note that 
sometimes the t/i variables occuring in W(yi) are rescaled to new variables yi such that these appear with 
powers different from 1.) 

As for the B-brane, the mirror of equation J3J| is 

n 

J[yf = <?e-f , a = l,...,k-r, (5) 

i=l 

as a subspace of the mirror CY. We have allowed a phase e a to occur; in other words, we have complexified 
c a . Thus the B-brane is a holomorphic submanifold of complex dimension fc — (fc — r) = r, ie it is a 
D(2r)-brane, where r was the real dimension of the base of the A-brane. 

4 Topological Strings and Chern- Simons action 

In order to extract instanton numbers from our description of A-branes and their mirror B-branes, we 
need an alternative way of computing the B-model superpotential. We find salvation in topological 
string theory, where the A-model string amplitude counts holomorphic maps from Riemann surfaces 
with boundary to the target space with the boundary ending on A-branes, while the B-model amplitude 
computes the holomorphic Chern-Simons action reduced to the world-volume of the B-brane. Hence it 
only works for the CY £/ireefolds, ie from now on we restrict to k = 3. 

Since the A-model disk amplitude in the large volume limit computes corrections to the Ad N = 
1 superpotential, we can extract its instanton numbers from the B-model superpotential, ie from the 
classical action 

W= [ n A Tr [AdA + ^A 3 } (6) 
Jy 3 

for a holomorphic U(N) gauge field A G H°' l (y, adj U(N)). 

We shall be interested in the cases where the B-brane is a D2-brane, ie a holomorphic curve C; that 

is the case r = 1 with r being the real dimension of the base of the A-brane. Then the components 
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of the gauge field A are holomorphic sections of the normal bundle N(C), call them s, and the reduced 
Chcrn-Simons action is 

W(C) = J n ijz s l d g s 3 dzdz, (7) 

which vanishes in the light of dg-s 1 (z) = 0. This is clearly unattractive for our purposes. A way of obtaining 
a non- vanishing result is to consider the variation of the integral under holomorphic deformations of C. 
This won't vanish if we have obstructions to holomorphic deformations, such as boundary conditions for 
the B-brane at infinity. 

This requires a non-compact B-branc C, hence a non-compact mirror CY given by {W{y{) = xz} for 
k = 3 homogeneous coordinates y^. This equation reads {F(u, v) — xz} for two affine complex variables 
u,v, say yi = e u 1 y2 = & v ■ Since r = 1, the B-brane is given by k — 1 = 2 equations in the variables 
yi, hence fixing W(yi) or F(u,v) to a constant value. If this value is 0, the B-brane will split into two 
submanifolds {x = 0} and {z — 0} and hence deformations will be obstructed (as otherwise the brane 
would pick up a boundary) and the B-model superpotential W(C) will not vanish, as desired. 

Note that we can similarly obtain configurations where the A-brane will split in two: for instance, 
a charge q — (1, — 1, 0, . . . , 0) restricts the Lagrangian submanifold Ly to {l^il 2 — l*^! 2 = c} and for 
vanishing c the A-brane will enter a phase where it splits into {$i = $2} and {$1 = — $2}- 

To finish off the computation of the B-model Chern-Simons action, we fix the values of one of the 
affine parameters u,v of the B-brane at infinity to some constant value (say v — > v* for large \z\). This 
parameter v measures, on the A-model side, the size of the holomorphic disk ending on the brane. We 
then choose u and v as the two sections of the normal bundle N(C). C itself is parametrised by z, and the 
last variable x parametrising the B-brane is set to 0. We write the holomorphic 3- form as fi = dudv^f- 
and obtain for the above integral: 

f d f v 
W(C) = / — udgvdz = / udv. 

Jc z Jv, 

This has the form of an Abel-Jacobi map for the 1-form udv on the Riemann surface F (u, v) = 0, each 
point of which parametrises a different B-brane C. 
Thus, comparing the A- and B-models: 

d v W B = u = ... {F(u, v) = 0} • • • I 0„( £ ^(e-*) n V)" m ) = dvW A 

n^l k,m 

and the dots mean that we solve F(u, v) = for u to obtain an expression dependent on v and - through 
Q - on e~*. 

5 Appreciation of the AV method 

The method of |AV-00| is quite powerful, as it only requires knowledge of the mirror CY (specifically of 
the mirror superpotential W(yi) or F(u,v)) to extract A-model instanton numbers. Indeed, the result of 
the B-model Chern-Simons action (d v Ws = u) is independent of the mirror CY or the mirror B-brane. 



4 



The drawback is that it is not clear how the instanton numbers depend on the choice of A-branes. 
Would different charges q a yield different instantons numbers ? In their examples, the choices of q a yield 
convenient A- and B-branes. Maybe a different choice would not allow for several phases in which the 
brane splits, or would not allow us to identify one of the variables u, v with the size of disk instantons. 
It seems that given a mirror CY (or even the A- model CY for that matter), there is a unique choice of 
A-brane for which we can compute A- model instantons. 

Another constraint of the method is that it only works for k — 3, as it relies on the Chern-Simons 
theory for the B-model topological string, which presupposes threefolds as target spaces. 



6 Example: the resolved conifold 

We now turn to a non-compact example of CY3, namely the resolved conifold: 0(— 1) x 0(— 1) — * P 1 , a 
rank two concave bundle over the complex line. H2 of the CY3 is thus ^(P 1 ) = Z, while the A-brane is 
a Lagrangian submanifold cutting the base P 1 in a circle S 1 , and Hi(S ) = Z. Thus both k and m are 
merely integers and t, v merely complex numbers. The input from the B-model is an explicit expression 
for the derivative of the superpotential |AV-00| : 



d v W = log (j-^- + ^(l-e^) 2 +4e-*+^ 

= log + \V0--y) 2 + *w) 



(_l)W/ m + A/ m \ (8) 
^ m + k V k J\k) qy 

= : C k,mq k y m withC ,o = 0, 

where v is the (rescaled) natural variable in the phase where the mirror B-brane degenerates to two 
submanifolds passing through the South pole of the resolved conifold. This v also measures the size of 
the minimal holomorphic disk passing through the South pole and ending on the Lagrangian submanifold. 
Precisely when the submanifold splits into several components can we wrap the A-brane around any of 
those, and guarantee that it will not deform (as it would otherwise acquire a boundary). This phase is 
characterised by e v — > 0, agreeing with the large volume limit on the A-model side. 

To detail how we arrived at the Taylor expansion of (JSJ in the large volume limit e° — > 0, it is best to 
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differentiate both sides wrt q and set a := 1 + jjz^yi 



2y 1 2y (i i)-i_ = zi ( i 1) 



{l-y) 2 a + ^E (1-y) 2 ^ 1-a Vv^ 
= -1 v /-l/2\ / 4gy 



And this agrees with the above: 



(-l)*+i / m + fc - 1\ /m\ (-l) fc+1 fm + k\ /m . 

Ck ^ = —f—\ k-i [k = ^TV{ k )W (0) 



As far as the constant of integration is concerned (the q° term of (JHJ), note that J2 m >o Co,m,y m = 
J2 m >i ~ l°g(l — v)i m agreement with the first expression of ijBJl which goes like log(l — y+ 0(q)) = 
log(l-») + 0(g). 

Comparing this to the A-model expression Q 



9 2/ , 



w = - E toc ^» - <fy m ) = E E d * 

k,m k,m Vi|(fc,m) 

we can recursively extract the values of all dk t m from the relation 

c k , m = J2 (id 

i|(fc,m) 

Proposition 12. FFii/i i/ie Cfc jm as m y^, the instanton numbers dk. m ar e oil integers. 

Proof. We proceed step by step, according to the greatest common divisor (gcd) of k and to: 

(k, to) = 1: From (| 1 1 1> we have Ck, m = dk, m m. So for dk, m to be integer, we need Ck, m to be mod 

to. Note that in general, (n, k) = 1 implies n\(J^j, since (^) = ?(tZi)- Thus Cfc iTO € Z and even 6 mZ. 
(fc, to) = p': for p prime. This time 

TO TO 

L'fc.m =dk, m m + dk m — + ■ • • + at m — 

=dk, m m + -Ck m 
p p ' p 

Thus for d/c.m to be integer, we need Cfc. m = ^Cfc m mod to, ie. pC p i k _ p i m = C p i-i k , p i-i m mod mp' +1 
for (fc, to) = 1, ie. 



p l (m + k)\ f p l m\ I p l 1 (m + k)\fp' 



p l k ) \p l k ) \ p l 1 k J \ p l 1 k 



J-l 



in 



= mod nip 



21 
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Lemma ^5] tells us that the congruence is valid mod p 31 (p > 3) or mod p 31 1 (Vp) , hence also mod p 21 
for any prime p. Since m|( p ,™), both terms also contain a factor of m, and the congruence is valid mod 



mp . 



[k, m) = pq: for primes p and q. Again by (|llf> we have 



p ' p p^ q ' q q^ P g j pg p2^2 

= (ifc m TO H Cfc m H Cfc m C _k_ rn_ 

p p ' p q q ' q pq pq ' pq 



(14) 



Thus we need pqC vqk ^ qm - qC qk , qm ~pC p k, pm + C k , m = mod mp 2 q 2 for = 1, ie 



pq(m + k)\ ( pqm\ ( q(m + k)\ ( qm\ ( p(ra + k)\ ( pm\ fm + k 



rn 



= mod mq 2 p 2 



pqk J \pqk J \ qk J \ qk J \ pk J \pk J \ k J \ k t 

Again by Lemma the first difference is mod p 3 (p > 3, or mod p 2 Vp), so is the last difference, and 
we can factor out p 2 , hence also q 2 . As before, we can also take out a factor of m, and the whole line is 
thus mod mp 2 q 2 . 

(k,m) — pqr: for primes p, q and r. As before, the principle of inclusion and exclusion yields the 
requirement 

PqvCp qrk ^p qrrn qi*C q rk,qrm P^*Cpr/c,prm PqCp qk: p qrn ^vC rk rm -\-qC qk q nl -\-pCp k p rn Ck,m = mod TTip q T 

for (m, fc) = 1. Reasoning as above and noting that the four pairs (pqrC pqr k t pqrm ~ q r C qrk ^ qrm ), 
(jpTC prk p rra TCrk^rm) i (pqCpqk,pqm — qCqk,qm) and {pC p k,pm — Ck, m ) are all mod p 2 , we find that 
the requirement is met. 

(fc, m) = p l q: for p, q prime. Now we have 

Cfc m = dk rn m H Ck m H Ck m C _k_ m_ , 

p p ' p q q ' q pq pq ' pq 

so we are back at a combination of the cases (fc,m) = p l and (fc,m) = pq, and the same reasoning will 
show that dk, m is again integer. 

Having covered the cases of (fc, m) being product of primes and powers of primes, inductive reasoning 
will show that the same conclusion will be met in the most general case where (fc, m) = pj 1 . . .p l j . □ 



7 Example: Degenerate P x P 

Our second example of non-compact CY 3 is a concave line bundle over two complex lines: 0(— 3) — > 
P 1 x P 1 , with Kahler moduli t±,t2 describing the sizes of the two complex lines (or real spheres). An 
easy mirror map is only known for the degenerate case where the size of the second P 1 goes to infinity; 
that is we retain only one modulus, t\, with associated variable q — e~ fl . And so - as in the previous 
example - fc and m are both integers. 
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This time the input from the B-model is |AV-00| : 

d v W = log ( 1 + l~ V + \y/{\ + q-y) 2 -^ 



E— 1 (m + k — 1\ . 
m{ k ) qy (15) 

= : ^ C k , m q k y m with C M = 0, 



where u is the (rescaled) natural variable in the phase where the projection of the A-brane on the base 
is a circle on the P 1 of infinite volume. In order to understand the double series expansion, we proceed 
as in the previous example, but now we differentiate both sides wrt y and obtain - up to a minus sign - 
something symmetric in q and y: 



1 1 



y/Q. + q - y) 2 - Aq ^(1 - q - y) 2 - 4qy 

1 v-^ /-l/2\ / -Aq 



1 + q - y \ n J v C 1 + 1 - y) 



\2 



n>0 v 7 i>0 



E»™E(-f)(-^Ef m :i + i 2 ")f m : i )(- 9 ) i 



m^O n^O 



^ J Z^ V J (n-l)!n!(2n)!m!(*-n)! 

E»™Eo'(-')'( m t +fc )i:(-ir( m+ „ fe+n )C) 



(16) 



m + fc^ 2 



where we have used: the last sum over n is but the contribution to the power x k in the expansion of the 
product of (x — l) fe and {jz^) m+k+1 ; and since this product equals (— l) fe (l + x + x 2 + . . . ) m+1 , the sum 
equals 



k(m+k\ 
k 
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And this agrees with the Ck,m above 1 



1/m + fc — l x2 
m\ k 



1 { m + k — 1\ /m + k — 1 
k )\ k-1 
m ( m + k^ 2 



(17) 



(m + fc) 2 \ m 

of which only the last version is suitable for the case m — 0: Ck,o — 0. The latter yields also the constant 
of integration (the y° term of {TSJ), since J2k>o Ck,oQ k = 0, in agreement with the first expression of |JSJ 
which goes like log(i±fP + ^ + 0{y)) = log(l + 0{y)) = 0(y). 

Proposition 18. With the Ck, m as in the instanton numbers dk.m are all integers. 

Proof. The logic remains the same, and we proceed again inductively on the nature of the gcd of k and 
m. 

(k, to) = 1: As before, we need Ck. m = mod to, which is readily seen from (|17f) . 

(fc, to) = p l : As before, the requirement boils down to pC p i k ^i m = C'p l - 1 k,p l ^ 1 m mod mp l for (k, to) = 1, 
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J-ii 



m 



(m + kf 

ie 



p (to + k)\ (p 1 (m + k) 



p l m J \ P l 1 fn 



= mod mp 



21 



p l m J \ P rn J 
which is again fine by Lemma IT^l 

(fc, to) = pq: The same requirement as in (|14|) stipulates 

pq(m + k)\ 2 / q(m + k)\ 2 fp(m + k)\ fm + fc N 



= mod <?V- 

pgfc / \ qk J \ pk J \ k J 

for (k,m) = 1. Again, by Lemma 1 191 the first difference is mod p 3 , so is the second, and similarly for 
mod q 3 . 

The cases (fc, to) = pqr and (A;, to) = p l q can be imported without change from the previous example, 
and thus the integrality of the dfc jTn is proved for the most general case of (k, to) = pj 1 . . .p l j . □ 



1 Note that in IAV-001 . the Cfc m have the following form: 



(_l)*H-i /m + Ars A (m + fe + n)! 



m + k V fc / ^— ' m + fc + n n\n\m\(k — n)\ 

n = l ' ' 

where the first term is just the n = term of the sum next to it and is the coefficient in the expansion of log(l + q — y), so 
that the expression agrees with our own one. 
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A Appendix 



We now prove a lemma from number theory, involving congruences of binomial coefficients: 
Lemma 19. For p prime and n, k € N we have 



np 
kp 1 



np 1 1 
kp 1-1 



mod p for p > 3, (and mod p Vp) 



Proof. We use the notation fj > X/ f° r a product or a sum skipping multiples of p, and we define S(n) := 
2i=i 7 an< i : = 2i=i 7?- Note also that all non-multiples of p have an inverse, ie that (Z/p'Z)* is 

a multiplicative group. We have 



kp' 



i.=l 



2^2/ 



(20) 



V2 



)=l + fcV^ 2 (fcp') mod p 



except for an extra minus sign for the second line if p = 2, / = 1, k odd. The lhs is 1 + S(kp l )kp l — 
S {kp )~s 2 (kp ) ^2^2; moc [ p3i Comparing both sides mod p 2l 7 we find that S(kp l ) = mod p l . Comparing 
mod p 31 yields kS[kp l ) + ^-S 2 {kp l )p l = mod p 2l \ and using S 2 (kp l ) = mod p l (p > 3) from Lemma 
1231 we obtain 

S(kp l ) = mod p 21 for p > 3, 

while only mod p 2l ~ x for p = 3, and mod p 2l ~ 2 for p = 2 (as the coefficient ^ takes away one power of p). 

We now turn to the binomial coefficients: Note first that they both have the same number of multiples 
of p, namely the number of multiples of p lying in the interval [n — k,n] or [k,n] - whichever interval 
is smaller. We assume that they actually do not contain multiples of p, so that we can consider their 
quotient. If they do, their difference will contain even more powers of p than p 31 , so that we could 
strengthen our result. 

lN np 1 . . . ((n - k)p l + 1) 



np 
kp 1 



np 
kp 1-1 



(kp l ~ l )\ 

((n - fcy- 1 + 1) (kp l )l 
(n — k)p l + i p~ kp ' 



np' 

kp 1 

n 

i=l 

n 



i-i 



-.-kp 1 



kp 1 



1 (n — k)p l + i 



nv 



(n — k)p l 



l+p\n- k)S{kp l ) +p 2l (n - k) : 
1 mod p 31 



) 



,S 2 (kp 1 )- S 2 {k P l ) 



(21) 



mod p 



by the above. 

As a special case of the lemma, for n = 2, k, I = 1, we obtain ( 2 ^) 
theorem: 



□ 



2 mod p 3 , or Wolstenholme's 
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Corollary 22. (jf_i) = 1 m °d P 3 for p > 3, (and mod p 2 VpJ. 
Lemma 23. For I, n S N and p prime we have 

p' p' 

Sn( P l ) :=EV = = ^ in modpl tf(P"l)R 

i=l i=l 

and mod p 1 ^ 1 for any p, n. 

Proof. Note that the same is true of S n (kp l ) for k e N, as this is merely fc copies (mod p ) of S n (p l ). 
Similarly, S„(p + ) is just p equal copies (mod p') of S n (p l ), so by induction, we only need to prove the 
result for S n (p). 

Let £ be a primitive root mod p, ie a number such that the set {1, £, £ 2 , . . . , C^ -1 } covers all elements of 
the multiplicative group (Z/pZ)* of order <fi(p) = p—1. That is, the set is equal (modp) to {1, 2, . . . ,p— 1}; 
and similarly the set {1, . . . , ^jrc; }' is equal (mod p l ) to {1, £™, ( 2n , . . . , £"(p^ 2 )}. Hence 

1 — ^"(p^ 1 ) 

S n (p) = 1 + C + ■ ■ ■ + C (p - 2) = / , n = mod p 

1 — Q n 

since = 1 mod p. For the denominator 1 — £™ to be invertible mod p, we must exclude the case 
where (J 1 = 1 mod p, ie where n is a multiple of p — 1. In this case, it still is true that S n (p) = mod p°, 
ie mod 1. 

For X)'*™! the proof runs similarly. Note that in this case we could drop the dash from the sum to 
include multiples of p, as their contribution would be p(\ + 2 + • • • + p 1 ^ 1 ) = p l (p 1 ^ 1 + l)/2. □ 

One could have tackled the proof of Lemma lT^l in other ways, in particular by writing out the binomial 
coefficients as factorials and using properties of factorials. For the sake of completeness, we include a 
useful property of residues of factorials (Wilson's theorem): 

Proposition 24. For p prime we have 

(p - 1)! = -1 mod p (p> 2), 

and 1 mod p for p = 2. 

Proof. In the product 1 . . . (p — 1), the numbers occur in pairs j and 1/j mod p, except for 1 and p—1 
which are their own inverses, since these are the only solutions of j — 1 = mod p. Thus the product is 
l(p — 1) = —1 mod p. For p = 2, 1 and p—1 are equal mod p. □ 

For higher powers of the prime p, p k ! contains a factor of p 1+ P + P H . We introduce the dash 

notation to indicate that we have skipped all these multiples of p: p k \' = p k 

!/(p fc_1 !(p) p )■ We compute 

the residue mod p: (p k — 1)!' = (1 . . . p k ~ 1 . . . 2p k ~ 1 . . .pp k ~ 1 )' consists of p times (p fc_1 — 1)!' mod p. By 
induction, this yields: 
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Lemma 25. For p prime and k £ N we have 

(p k - 1)!' = -1 mod p (p>2), 

and 1 mod p /or p = 2. 

More generally, this result holds also mod p l for powers k ^ I, as we shall show below. 

Lemma 26. For p prime we have: 

(p k - 1 - = (p - l)! p *~ 2 = -1 + nip* -1 mod p fc (p > 2, fc ^ 2), 

and = 1 + p*^ -1 mod p fc /or p = 2, fc ^ 4. 

Here, ri\ £ % v is defined by (p — 1)! = — 1 + nip mod p 2 (p > 2). 

Proof. By induction on fc. The case fc = 2 is trivial. 

(p*- 1 - 1)!' = [1 • 2 . . . (p*- 2 - 1)] ' [(p fe - 2 + 1) . . . (p fe - 2 +p*- 2 - 1)] ' ... [((p - l)p fe - 2 + 1) . . . (p^- 1 - 1)] ' 

The first square bracket is — 1 + n\p k ~ 2 mod p k ~ 1 by induction; ie it is — 1 + n\p k ~ 2 + cp k ~ 1 mod p k (for 
some integer c), a quantity we denote by a. The second square bracket is a + p k - 2 (p k - 2 — 1)Y S\(p k ~ 2 ) 
mod p k . Since S±{p 2 ) = mod p fe_2 by lemma ESI (v ^ 2), this is just a mod p k \i k > 3. (For fc = 3, a 
trailing p 2 -const won't affect the ultimate conclusion). All remaining brackets are also a mod p k . Hence 

(p^ 1 - 1)!' = a p = (-1 + n lP k - 2 f = -1 + mp^ 1 = (-1 + rnp) pfc_2 mod p k . 

For p = 2, the anchor is at k = 4: (p 3 — 1)!' = 1357=1 + 2 3 mod p 4 . So the last line reads 
a p = 1 +p fc_1 mod p fc . Since we only have <Si(p fc ~ 2 ) = mod p k ~ 3 , there is a trailing p 2 * , which is 
fine for the induction with k ^ 5. □ 

Corollary 27. 

(p k - 1)!' = -1 mod p fc (p>2) 

and 1 mod p fe /or p = 2. 

Proof, lhs = [l. .. (p^ 1 - 1)]' [(p*" 1 + 1) .. .(p fc - x +p fc ~ 1 - 1)]'.. . [((p- l)p* : - 1 + 1) . ..(p fc - 1)]'. By 
the previous lemma, the first square bracket yields (p — l)! p (p > 2), while the second yields the same 
plus p k ~ 1 (p — l)!S'i(p) (which is mod p k ), and all other square brackets yield the same. In all we have 
(p - I)!?" -1 = (-1 + mp + . . . = -1 mod p fc (or +1 for p = 2). □ 

The same method of proof easily yields: 

Proposition 28. For prime p and integers k ^ I we have 

(p k - 1)!' = -1 mod p l (p>2) 

and 1 mod p l for p = 2. 
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There is no explicit formula for (p — 1)! mod p 2 , ie the integer n\ in (p — 1)! = —1 + n\p mod p 2 is 
no evident function of p. In Hardy and Wright, one will find a formula reducing the factorial to terms 
involving ^S-M. Also, for mod p 3 , the recent literature exhibits ways to reduce the factorial to complicated 
terms involving the class number of p. 
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